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Abstract 

Dempster-Shafer evidence theory is an efficient mathematical tool to deal 
with uncertain information. In that theory, basic probability assignment 
(BPA) is the basic element for the expression and inference of uncertainty. 
Decision-making based on BPA is still an open issue in Dempster-Shafer 
evidence theory. In this paper, a novel approach of transforming basic prob¬ 
ability assignments to probabilities is proposed based on Deng entropy which 
is a new measure for the uncertainty of BPA. The principle of the proposed 
method is to minimize the difference of uncertainties involving in the given 
BPA and obtained probability distribution. Numerical examples are given 
to show the proposed approach. 
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1. Introduction 


Dempster-Shafer evidence theory is widely used in many disciplines since 
it allows to deal with uncertain information. Several familiar branches of 


its app 
tering 


ications includes statistical learning 


4, 5, 6, 7], decision making 


risk assessment and evaluation 13, [l4|, 1151 ], and so forth 


, 2, 3], classification and clus 


10], knowledge 


reasoning 


16 


[ 12 , 1181 , 


n 

19 


121 , 

20 ]. 


In Dempster-Shafer evidence theory, several key research directions continu- 


ingly appeal to researcher’s attention, for examp 


tiple evidences 


21 


22 


23], conflict ma nage ment 


e, t 


re combination of mul- 


probability assignment (BPA) |26l I27L l28| . and so on 


211. 25 


1 generation of basic 


29 


, 30], ]31[. Among 


these points, decision-making based BPA is a crucial issue to be solved, and 
it has attracted much attention. 

A lot of works have been done to construct a reasonable model for the 
decision making based on the BPA 


32 


33 


the transferable belief model (TBM) 32], pignistic probabilities are used for 


, 34|, |35]. One widely used model is 


decision making in this model. In the TBM, a pignistic probability transfor¬ 
mation (PPT) approach has been proposed to bring out probabilities from 
BPAs. Another well-known probability transformation method is proposed 
by Barry R. Cobb 36], which is based on the plausibility function. The 
main idea of the plausibility transformation method is to assign the uncer¬ 


tain according to the plausibility function with normalization. In 37], the 


semantics and properties of the relative belief transform have been discussed. 
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One method was mentioned namely proportional probability transformation 
Within the proportional probability transformation, a belief mass as¬ 


signed to nonsingleton focal element X is distributed among X’s elements 
with respect influenced by the proportion of BPAs assigned to singletons. 
The proportional probability transformation is influenced by the proportion 
of BPAs assigned to singletons. 

In this paper, a novel probability transformation approach is proposed 


based on a new entropy measure of BPAs, Deng entropy 


39]. Within the 


proposed approach, given a BPA, it is expected to find a probability distri¬ 
bution whose Shannon entropy is as close as possible to the entropy of given 
BPA. The rest of this paper is organized as follows. Section [2] introduces 
some basic background knowledge. In section [3] the proposed probability 
transformation approach is presented. Section [4] uses some examples to il¬ 
lustrate the effectiveness of the proposed approach. Conclusion is given in 
Section [5} 


2. Preliminaries 


2.1. Dempster-Shafer evidence theory 
Dempster-Shafer evidence theory 


40l . 4l|, also called Dempster-Shafer 


theory or evidence theory, is used to deal with uncertain information. As 
an effective theory of uncertainty reasoning, Dempster-Shafer theory has an 
advantage of directly expressing various uncertainties. This theory needs 
weaker conditions than bayesian theory of probability, so it is often regarded 
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as an extension of the bayesian theory. For completeness of the explanation, 
a few basic concepts are introduced as follows. 

Definition 1. Let fl be a set of mutually exclusive and collectively exhaus¬ 
tive, indicted by 

= {-Ei, E-2, ■ ■ ■, Ei, ■ ■ •, E n } (1) 

The set hi is called frame of discernment. The power set of Q is indicated by 
2 , where 

2 n = {$ 1 {E 1 },---,{E N },{E 1 ,E 2 },---,{E 1 ,E 2 ,---,E l },■■■,{}} (2) 

If A e 2 n , A is called a proposition. 

Definition 2. For a frame of discernment Q, a mass function is a mapping 
m from 2 n to [0,1], formally defined by: 

m: 2 n ->■ [0,1] (3) 

which satisfies the following condition: 

?77.(0) = 0 and ^ m(A) = 1 (4) 

Ae2 n 

In Dempster-Shafer theory, a mass function is also called a basic proba¬ 
bility assignment (BPA). If 777 (A) > 0, A is called a focal element, the union 
of all focal elements is called the core of the mass function. 

Definition 3. For a proposition A C fl, the belief function Bel : 2 n — > [0,1] 
is defined as 

Bel(A) = m ( B ) (5) 

BQA 
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The plausibility function PI : 2 n —* [0,1] is defined as 

Pl{A) = 1 - Bel{A) = m ( B ) ( 6 ) 

BnA^a 

where A = — A. 

Obviously, Bel (A) < Pl(A), these functions Bel and PI are the lower 
limit function and upper limit function of proposition A, respectively. 


3. Proposed probability transformation approach based on Deng 
entropy 

In this section, a new measure for the uncertainty of BPA, Deng entropy 
is introduced first, then a new approach of transforming BPA to probability 
distribution is proposed based on the concept of Deng entropy. 


3.1. Deng entropy 
Deng entropy 


39] is a generalized Shannon entropy to measure uncer¬ 


tainty involving in a BPA. Mathematically, Deng entropy can be presented 
as follows 


E d = log 


m(Fi) 

2\D\ - 1 


(7) 


where, F* is a proposition in mass function m, and |iy| is the cardinality 
of F.j. As shown in the above definition, Deng entropy, formally, is similar 
with the classical Shannon entropy, but the belief for each proposition F, ; is 
divided by a term (2^ — 1) which represents the potential number of states 
in F; (of course, the empty set is not included). 
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Specially, Deng entropy can definitely degenerate to the Shannon entropy 
if the belief is only assigned to single elements. Namely, 

E d = ~ m (^) lo S ■^\e !\ 6 ^ 1 = m (^) lo S ( 8 ) 

i i 

3.2. Proposed probability transformation approach 

In our view, a primary principle in the transformation process is to mini¬ 
mize the difference of uncertainties involving in the given BPA and obtained 
probability distribution. In order to implement such optimization transfor¬ 
mation, it must be able to calculate the uncertainty of BPA. Exactly, Deng 
entropy provides a method to measure the uncertainty of BPA as well as 
probability distribution. Therefore, a novel probability transformation ap¬ 
proach based on Deng entropy can be proposed as follows. 

Assume the frame of discernment is D = {oji,oj 2 , ■ ■ ■ , u; n }, given a BPA 
m, a probability distribution P = (p(u\),p(u 2 ), ■ ■ ■ ,p(u n )) associated with 
m is calculated by solving the following optimization problem: 


min 

E d (m) - 

E d (P) | 




f n 

) = i; 



s.t. < 

i 





Belfai) 

V 

Jf 

Cb 

VI 

J? 

X 

VI 


-,n 


where E d (m) and E d (P) are the entropies of BPA m and probability distri¬ 
bution P, respectively. 
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4. Numerical examples 


In this section, some illustrative examples are given to show the proposed 
probability transformation approach. 

Example 1. Given a frame of discernment hi = {ui,u 2 , 1 ^ 3 , 104 }, there is 
a BPA u 2 , 0 J 3 , 0 J 4 ) = 1. According to Eqs. (JSJ) and (ED, 


Bel(ui) = Bel(uj 2 ) — Bel(u > 3 ) = Bel(u>^) = 0, 
Pl( wi) = Pl(cu 2 ) = PIM = Pl(u 4 ) = 1. 


By using the proposed probability transformation approach, a probability 
distribution is obtained by 


min \E d (m) - E d (P)\ 



s.t. 


we can obtain that 

P : p{cu 1 ) = 0.25,p(o;2) = 0.25,ptws) = 0.25,p{co 4 ) = 0.25. 

The result shows that the transformed probability distribution has the 
maximum uncertainty (Shannon entropy) when the given BPA is totally 
unknown (i.e., m(Q) = 1). 

Example 2. Given a frame of discernment hi = (oji, co 2 , ^ 3 }, there is a 
BPA: m(oj\) = 0.4, m(u; 2 ) = 0.05, = 0.1, m(ui, uj 2 ) = 0.1, m(ui, uj 3 ) = 

0.2, m(ui, uj 2 , 003 ) = 0.15. 

Due to Bel(wi) = 0.4, Bel(u 2 ) = 0.05, Bel{uj 3 ) = 0.1; PI(uji) = 0.85, Pl(ui 2 ) 
0.3, Pl{u 3 ) = 0.45, the associated probability distribution can be calculated 
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by 


min 


s.t. 


So, we can get P : pipJi) 


\E d (m) — E d (P)\ 

' 

p(w: 1 ) +P(u 2 ) + pM = 1 
0.4 < p(u 1 ) < 0.85 

< 

0.05 < p(u>2) < 0.3 
0.1 < p(u 3 ) < 0.45 
= 0A,p(u 2 ) = 0.3 ,p(u 3 ) = 0.3. 


5. Conclusion 

In this paper, the transformation of BPA to probability distribution has 
been studied. Based on an idea that minimizing the difference of uncertain¬ 
ties involving in the given BPA and obtained probability distribution, a novel 
probability transformation approach has been proposed. Finally, several il¬ 
lustrative examples have been given to show the proposed method. 
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